use memoise::memoise;
use proconio_derive::fastout;

#[fastout]
fn main() {
    for i in 0..=10 {
        println!("{}", fib(i));
    }
}

#[memoise(n <= 10)]
fn fib(n: i64) -> i64 {
    if n == 0 || n == 1 {
        return n;
    }
    fib(n - 1) + fib(n - 2)
}

#[allow(unused_imports)]
use memoise::memoise;
#[allow(unused_imports)]
use proconio_derive::fastout;
pub use __cargo_equip::prelude::*;

/*#[fastout]
....

#[allow(unused_imports)]
use self::memoise::memoise;
#[allow(unused_imports)]
use self::proconio_derive::fastout;
pub use __cargo_equip::prelude::*;

/*#[fastout]
....